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Executive  Summary 


In  organizations  responsible  for  the  design,  service,  and  management  and 
distribution  of  products,  acquisition  decisions  and  product  upgrades  must  be 
synchronized  with  service  tasks  and  fleet  operations.  In  partnership  with  the  U.S. 
Navy’s  torpedo  enterprise,  this  research  investigates  operations  and  acquisition 
concepts  for  such  organizations  using  mathematical  and  simulation  models. 

The  tasks  proposed  in  this  project  are  as  follows: 

•  Modeling  of  functions  representing  deterioration  patterns 
governing  the  efficiency  of  reai  systems  and  development  of 
solution  methods  for  optimization  using  these  functions.  This  was 
to  include  the  development  of  system  efficiency  metrics,  factoring  in 
the  impact  of  obsolescence  and  appropriate  risk  mitigations  strategies 
to  be  designed  and  evaluated. 

•  Development  of  algorithms  for  solving  obsolescence  problems 
with  realistic  dimensions. 

•  Models  for  determining  and  evaluating  acquisition  decisions  and 
product  upgrades  which  must  be  synchronized  with  service  tasks 
and  fleet  operations  while  maintaining  an  effective  inventory  were 
to  be  constructed. 

As  stated  in  the  original  proposal,  several  research  theses  were  completed  on 
related  topics.  The  following  are  some  of  the  theses  which  have  already  been 

Schulze,  M.  (2010).  Optimization  using  common  part  strategies  in 
closed-loop  supply  chains,  MS  thesis,  Department  of  Manufacturing, 
Industrial  and  Manufacturing  Systems,  The  University  of  Rhode  Island, 
Kingston,  Rl.  Major  professor:  Dr.  Manbir  Sodhi. 

Hanisch,  C.  (2010).  Maximizing  component  reuse  for  sustainable 
operations,  MS  thesis,  Department  of  Manufacturing,  Industrial  and 
Manufacturing  Systems,  The  University  of  Rhode  Island,  Kingston,  Rl. 
Major  professor:  Dr.  Manbir  Sodhi. 

Vollenberg,  F.  (2010).  Optimization  of  system  efficiency  with 
consideration  of  deterioration  processes,  MS  thesis.  Department  of 
Manufacturing,  Industrial  and  Manufacturing  Systems,  The  University 
of  Rhode  Island,  Kingston,  Rl.  Major  professor:  Dr.  Manbir  Sodhi. 
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completed: 


•  Husen,  T.  (201 1 ).  Development  of  solution  approaches  for  optimally 
solving  the  stochastic  parallel  machine  replacement  problem,  MS 
thesis,  Department  of  Manufacturing,  Industrial  and  Manufacturing 
Systems,  The  University  of  Rhode  Island,  Kingston,  Rl.  Major 
professor:  Dr.  Manbir  Sodhi. 

•  McKeon,  B.  (201 1 ).  Utilizing  modular  upgrades  to  maintain  an  effective 
inventory  of  complex  machines,  PhD  dissertation.  Department  of 
Manufacturing,  Industrial  and  Manufacturing  Systems,  The  University 
of  Rhode  Island,  Kingston,  Rl.  Major  professor:  Dr.  Manbir  Sodhi. 

Additional  work  on  concepts,  models,  and  algorithms  has  been  and  is 
currently  being  investigated  by  the  principal  investigator  and  by  graduate  students  at 
the  University  of  Rhode  Island,  including  the  following: 

1 .  Vaziri,  M.,  &  Sodhi,  M.  (2013).  Spare  parts  management  and  game 
theory.  Working  paper.  Department  of  Mechanical,  Industrial  and 
Systems  Engineering,  The  University  of  Rhode  Island,  Kingston,  Rl. 

2.  Vaziri,  M.,  &  Sodhi,  M.  (2013).  Applications  of  game  theory  to  inventory 
level  decision  making.  Working  paper.  Department  of  Mechanical, 
Industrial  and  Systems  Engineering,  The  University  of  Rhode  Island, 
Kingston,  Rl. 

The  narrative  that  follows  summarizes  some  of  the  research  results  and  is 
direcIty  related  to  the  thesis  reports. 


Keywords:  optimization  model,  system  efficiency,  torpedo  enterprise,  component 
replacement,  lot  sizing,  inventory 
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Modeling  Replacement  Decisions  for  System’s 
Efficiency 

As  products  become  increasingly  more  complex  and  have  shorter  life  cycles, 
common  part  strategies  allow  companies  to  use  components  across  families  of 
products  and  improve  the  reliability  of  machines  and  products  in  service.  The  use  of 
common  parts  for  different  product  families  makes  it  possible  to  manage  complexity 
by  re-using  recovered  components  multiple  times.  This  is  certainly  the  case  for  a 
large  number  of  defense-related  products  including  torpedoes,  aircraft,  ships,  and 
other  durable  products.  Thus,  common  parts  allow  an  increase  of  the  product  variety 
whilst  keeping  complexity  controllable  and  manageable. 

In  order  to  keep  systems  at  acceptable  levels  of  efficiency,  a  decision-maker 
must  know  the  optimal  points  of  time  when  components  within  a  system  can  be 
replaced. 

Figure  1  helps  clarify  the  concept  of  components  reuse  and  replacement. 
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Figure  1.  Components  Reuse  and  Replacement  Illustration 
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Two  machines  (M1  and  M2)  are  each  equipped  with  four  components  of  the 
same  type.  All  components  are  in  a  different  condition.  Without  a  component 
interchange,  the  components  deteriorate  with  the  deterioration  factor  5  =  0.5,  as 
shown  on  the  left  side  (A1  to  A2)  in  Figure  1 .  Since  the  performance  of  the  entire 
machine  is  equal  to  the  product  of  its  components  deterioration,  M1  deteriorates 
from  19%  to  1 .215%  and  M2  deteriorates  from  35%  to  2.205%. 

In  order  to  increase  the  reliability  and  to  avoid  a  possible  malfunction,  a 
component  could  be  simply  interchanged,  as  shown  on  the  right  side  in  Figure  1. 
Thus,  the  machine  with  the  worst  performance  has  a  higher  level  of  efficiency  after 
its  deterioration  (B2)  than  in  the  case  of  no  interchange  (M2  =  1 .4175  in  A2  >  Ml  = 
1.215  in  B2). 

In  other  words,  the  performance  level  of  the  machine  with  the  worst 
performance  in  the  case  of  an  interchange  (M2  in  B2)  is  better  than  the  performance 
level  of  the  worst  machine  in  the  case  of  no  interchange  (Ml  in  A2).  This 
phenomenon — due  to  a  component  interchange — increases  the  system  performance 
significantly. 

In  order  to  find  an  optimal  common  part  strategy,  a  decision-maker  must 
know  both  the  optimal  replacement  type  and  the  optimal  replacement  time. 

However,  according  to  the  definition  above,  it  does  not  make  sense  to  interchange 
components  in  the  case  of  a  single  machine  in  order  to  increase  the  overall  reliability 
and  efficiency.  Hence,  in  the  single-machine  case,  the  challenge  is  to  figure  out  the 
optimal  points  in  time  for  replacing  components  by  new  ones.  In  the  multiple- 
machines  case,  a  decision-maker  must  know  both,  the  replacement  times  of  used 
components  by  other  used  ones  as  well  as  new  ones. 

A  comprehensive  literature  review  of  obsolescence,  replacements,  and 
closed  loop  supply  chains  can  be  found  in  Shulze  (2010),  Christian  (2010), 
Vollenberg  (2010),  McKeon  (2012),  and  Husen  (2012).  It  is  clear  that  although  the 
existing  literature  has  dealt  with  several  variants  of  the  part  replacement  problem,  a 
systems  efficiency  approach  for  optimizing  repair,  replacement  and  refurbishments 
has  not  been  developed.  Before  presenting  some  of  the  models  developed  in  this 
research,  some  basic  definitions  need  to  be  established  (see  Christian,  2010; 

Husen,  2012;  Shulze,  2010;  Vollenberg,  2010). 

After  used  products  and  components  are  returned  to  the  original  equipment 
manufacturer  (OEM),  several  opportunities  are  available  to  reutilize  the  products  or 
components.  For  instance,  remanufacturing  is  one  possible  recovery  option.  All  the 
options  considered  for  this  research,  with  the  exception  of  reuse,  improve  the 
condition  of  the  components.  The  following  are  the  options  considered: 
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•  Reuse:  The  reuse  of  a  component  implies  that  the  component  will  be 
reintroduced  into  the  market  as-is.  For  instance,  a  component  can  be 
dismantled  from  a  machine  and  installed  into  a  different  one.  For  this 
choice,  it  is  assumed  that  the  component  will  operate  without  reduction 
of  performance.  In  the  case  of  a  component’s  reuse,  the  condition 
remains  constant. 

•  Repair:  The  repair  of  a  component  may  be  necessary  if  the 
component  cannot  perform  its  original  function.  After  repairing  a 
component,  its  original  state  is  assumed  to  be  reached  again. 

•  Refurbishment:  The  refurbishment  of  a  component  improves  its 
condition  to  a  certain  level  of  efficiency,  but  does  not  restore  it 
completely.  Assuming  that  a  new  component  has  a  performance  rating 
(or  an  efficiency)  of  100%,  then  the  level  of  efficiency  after 
refurbishment  is  between  the  condition  level  before  refurbishment  and 
at  most  100%,  but  never  equal  to  100%. 

•  Remanufacturing:  A  remanufactured  component  improves  the 
condition  to  a  level  between  the  former  condition  level  and  at  most 
100%,  but  never  exceeds  100%.  In  contrast  to  refurbishment,  the 
performance  upgrades  the  condition  of  a  new  machine.  Thus,  the  level 
of  performance  after  remanufacturing  can  be  better  than 
refurbishment. 

•  Replacement:  Replacing  a  component  means  to  swap  in  a  new 
component.  Consequently,  the  efficiency  after  replacement  is  equal  to 
100%. 

•  Redesign:  The  above  options  are  commonly  considered  in  the 
literature.  This  research  defines  an  additional  option — redesign.  A 
redesigned  component  achieves  an  efficiency  in  excess  of  100%.  This 
may  be  because  of  improved  materials  used,  improved  manufacturing 
processes,  changes  to  the  structure,  and  so  forth,  giving  a  redesigned 
component  the  possibility  of  reaching  a  level  of  efficiency  greater  than 
100%. 


Table  1  summarizes  the  different  condition-improvement  options.  The  system 
efficiency  specifies  the  current  condition  of  the  component  after  applying  the  specific 
option. 


ACQUISITION  RESEARCH  PROGRAM 

GRADUATE  SCHOOL  OF  BUSINESS  &  PUBLIC  POLICY 

NAVAL  POSTGRADUATE  SCHOOL 


-3- 


Table  1.  Recovery  Options 


Option 

System  Efficiency  (SE)  After  Accomplishing  Option 

Reuse 

System  Efficiency  (SE)  =  former  condition  <  1 

Repair 

SE  =  former  condition  <  1 

Refurbish 

former  condition  <  SE  <  1 

Remanufacture 

former  condition  <  SE  <  1 

Replace 

SE  =  1 

Redesign 

SE>  1 

Optimization  Models  for  Maximizing  the  System  Efficiency 
Over  a  Finite  Time  Horizon 

In  this  section,  some  optimization  models  for  selecting  from  the  various 
choices  of  decisions  listed  above  are  developed.  These  are  recounted  in  greater 
detail  in  Shulze  (2010),  Christian  (2010),  Vollenberg  (2010),  McKeon  (2012),  and 
Husen  (2012),  and  in  working  papers  referred  to  in  the  beginning  of  this  paper. 

The  traditional  way  to  improve  the  condition  or  efficiency  of  a  machine  is  the 
replacement  of  degraded  components  by  new  ones.  The  trouble  in  this  context  is 
that  the  regarded  framework  is  drawn  too  narrowly  in  many  practical  applications.  In 
the  case  of  a  multiple-machines  consideration,  a  scheduler  considers  every  machine 
separately  in  many  cases.  Even  though  a  single  machine  should  be  improved,  the 
consideration  refers  in  many  cases  to  just  two  periods. 

The  replacement  models  are  developed  according  to  a  categorization  shown 
in  Figure  2. 
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Multiple  machines,  substitution  of  used  components  by  new  ones  AND  used  ones 


Multiple  machines,  substitution  of 

used  components  (only)  by  new  ones 

Ml  int=l: 

Mlint=2: 

1  .95  1  .96  1  .97  |  ,.88  | 

1  .95  1  .96  1  .97  Ullll 

M2int=l: 

M2int=2: 

1  .90  1  .91  1  .97  1  ,99  1 

.97 

Multiple  machines,  substitution  of 
used  components  (only)  by  used  ones 

Mlint=l: 

Ml  int=2; 

1  .95  1  .96  1  .97  1  .88  | 

1  .95  1  .96  1  .97  fgTI 

M2int=l:  ^ 

M2int=2: 

I  .98  I  .91  1  .97  1  .99  ] 

1  .98  1  .91  1  .97 

Single  machine,  (optimal)  substitution  of  used  components  by  new  ones 


Figure  2.  Replacement  Scenarios 


The  initial  models  consider  replacements  within  a  single  machine.  It  is 
constrained  by  a  given  budget  for  each  period  as  well  as  a  deterioration  function  for 
each  component  in  every  single  period.  Subsequently,  the  model  is  extended  to  a 
multiple-machines  model.  This  model  determines  the  time  for  optimal  replacement  of 
used  components  by  new  ones.  The  goal  is  to  achieve  an  optimal  level  of 
aggregated  system  efficiency,  in  consideration  of  given  constraints.  While  the 
previous  multiple-machines  model  just  allows  the  replacement  of  used  components 
by  new  ones,  the  next  step  is  the  development  of  a  model  that  simulates  the  inter¬ 
change  of  different  used  components.  In  other  words,  the  third  model  deals  with  the 
interchange  of  modular,  different  used  components  within  different  machines.  The 
last  model  combines  both,  the  optimal  replacement  time  of  used  components  by  new 
ones  and  the  replacement  by  different  used  components. 

Single-Machine  Component-Replacement  Problem 

The  first  analysis  deals  with  the  optimal  components  replacement  strategy  for 
a  single  machine.  The  is  called  the  Single-Machine  Component-Replacement 
Problem  (SMCRP),  and  it  computes  the  optimal  points  in  time  for  the  replacement  of 
common  parts  and  modular  components  to  maximize  the  machine’s  overall 
efficiency  over  a  defined  period  of  time,  under  given  budget  constraints.  The 
problem  is  illustrated  in  Figure  3.  The  goal  is  to  find  the  optimal  components  for 
replacement  at  an  optimal  time. 
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Figure  3.  Single-Machine  Component-Repiacement  Problem 
Mathematical  Model 

Assuming  that  a  machine  is  made  of  changeable  or  modular  components,  the 
following  notation  is  used: 

The  efficiency  of  a  component  as  well  as  of  the  entire  machine  is  defined  as  a 
percentage.  A  new  component  has  a  defined  maximum  efficiency  of  100%  or  1 .0.  All 
used  components  offer  an  efficiency  greater  than  0%  but  less  than  100%. 

Decision  Variables: 

xc,t  =  1 ,  if  component  c  is  selected  for  upgrade  in  period  t 
xc,t  =  0,  otherwise 

Variables; 

ec,t  =  efficiency  of  component  c  in  period  t 

SEt  =  overall  system  efficiency  in  period  t  =  machine  efficiency  in  period  t 
Z  =  least  system  efficiency 

Parameters: 

(^c  =  cost  per  component  change 
Sc  =  deterioration 
/?c  =  budget 

Sets: 

M  =  set  of  machines  mi  to  mM 
C  =  set  of  components  Ci  to  Cc 
N  =  set  of  copies  of  C  ni  to  On 
T  =  set  of  times  in  quarters  ti  to  tj 

Objective: 

Based  on  the  definition,  that  the  overall  efficiency  is  equal  to  the  worst 
machine’s  efficiency  over  all  periods,  the  objective  is  the  maximization  of  the  least 
efficient  system,  Z,  for  each  period  t  in  order  to  maximize  the  overall  system 
efficiency  St.  In  the  case  of  a  components  series  connection,  the  efficiency  of  the 
machine  can  be  assumed  as  the  product  of  the  different  components’  efficiencies. 
Thus,  the  objective  can  be  formulated  as  the  following: 

Maximize  Minimize  System  Effectiveness  =  Z 
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Constraints: 

Every  component  is  subject  to  deterioration.  This  deterioration  can  mathemat¬ 
ically  be  formulated  as  the  multiplication  of  the  components  efficiency  by  a  defined 
deterioration  factor  5c.  The  starting  condition  for  each  component  can  be  arbitrary, 
and  is  assumed  to  be  100%  here.  The  deterioration  of  the  next  period  is  defined  as 
the  product  of  the  component’s  efficiency  in  the  prior  period.  Hence,  the  efficiency  or 
condition  of  a  component  c  in  each  period  t  is  either — in  the  case  of  no 
replacement — the  age  efficiency  expressed  by  the  multiplication  as  described  above 
or  1  in  the  event  of  a  replacement.  This  replacement  can  be  mathematically 
formulated  as 

ec,t  =  max  {Xc,t,  ec,t  x  ec,(M)/  V  c,  t .  (1 ) 

The  last  step  is  the  consideration  of  the  replacement  costs.  By  definition,  (^cis 
the  fixed  cost  component  of  the  replacement  of  component  c.  The  expenses  from  all 
component  replacements  must  be  less  than  a  given  budget  Pt  in  every  period  t.  This 
can  be  formulated  as  the  following: 

fit  >  Y.c=i(Xc.t  X  <,).  (2) 

The  budget  constraint  assumes  that  any  money  that  is  not  spent  will  not  be 
transferred  into  the  next  period,  which  is  typical  of  defense  budgets.  This  assumption 
is  valid  for  all  following  considerations. 

Multiple-Machine  Component-Purchase  Problem 

The  model  above  is  now  extended  by  including  additional  machines.  Several 
cases  have  been  considered,  as  described  below. 

The  first  model  for  multiple  machines,  called  Multiple-Machine  Component- 
Purchase  Problem  (MMCPP),  deals  with  the  optimal  time  of  a  component’s 
exchange  with  a  new  component.  The  problem  is  demonstrated  in  Figure  4. 
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Multiple  machines,  (optimal)  substitution  of  used  components  (only)  by  new  ones 
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99 
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Figure  4.  Multiple-Machine  Component-Purchase  Problem 

A  discussion  on  the  formulation  and  solution  of  this  model  is  in  Schulze 
(2010)  and  Christian  (2010). 

Multiple-Machine  Component-Interchange  Problem 

In  the  Multiple-Machine  Component-Interchange  Problem  (MMCIP), 
components  can  be  moved  between  machines.  This  is  shown  in  Figure  5. 


Figure  5.  Multiple-Machine  Component-Interchange  Problem 

In  order  to  distinguish  between  replacement  of  used  components,  every  com¬ 
ponent  has  to  be  labeled  more  specifically.  Because  each  component  type  exists 
more  than  once  in  the  whole  system,  it  is  necessary  to  introduce  an  additional  index. 
The  introduction  of  a  set  of  copies  N  permits  a  distinct  labeling.  The  nomenclature 
developed  is  shown  in  Figure  6,  with  the  component  type  c  and  the  copy  of  this  type 
n  defining  the  specific  component.  To  complete  the  exact  identification  of  each 
component,  the  identification  is  expanded  by  the  machine  and  the  time  period. 
Hence,  it  is  now  possible  to  locate  every  single  component  in  the  overall  system  by 
referring  to  it  using  the  nomenclature  shown  in  Figure  6. 
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Figure  6.  Component  Nomenclature 


Figure  7  illustrates  the  use  of  the  nomenclature.  In  this  example,  two 
machines  are  shown  as  a  closed  system.  Each  machine  is  composed  of  four 
subsystems/components.  There  are  two  component  types,  ci  and  C2.  Each  machine 
is  made  up  of  two  components  of  each  type;  hence,  the  closed  system — both 
machines  include  four  components  of  each  of  the  two  types,  or  each  component 
type  c  has  four  copies  n.  In  this  way,  it  becomes  possible  to  address  each 
component  clearly.  This  is  essential  for  developing  an  optimization  program. 


Example; 

ABA 


Machine  2:  A 

Declaration: 

=  component  of  type  c  =  1;  copy  n  =  1 

=  component  of  type  c  =  2;  copy  n  =  1 


Figure  7.  Illustration  for  Two  Machines  Each  With  Four  Components  of  Two 

Different  Types 

Implementing  a  component  exchange  in  optimization  software  is  nontrivial. 

For  putting  such  a  component  exchange  into  practice,  a  black  box  approach,  as 
illustrated  in  Figure  8,  is  used.  After  each  period,  all  installed  components  of  all 
machines  within  the  overall  system  are,  in  theory,  disassembled  and  packed  in  a 
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black  box.  Subsequently,  every  machine  is  composed  newly  in  an  optimal  manner  in 
every  single  period  with  the  aid  of  different  assignment  constraints.  Thus,  an  optimal 
re-formation  is  determined  for  every  single  machine  in  every  single  period.  Thereby, 
the  exchange  of  different  components  within  the  system  can  be  described  in  an 
elegant  way  that  is  much  easier  to  implement  within  an  optimization  software  than  a 
pairwise  interchange. 


Exchange  of  used  components: 


BLACK  8QK 


Machine  1 


Machine  2 


A 

A 

A 

Figure  8.  Exchange  of  Used  Components 

Multiple-Machine  Optimal-Replacement  Problem 

A  final  model  for  planning  replacements  with  deterioration  considers  all 
possible  replacement/upgrade  options,  and  it  is  illustrated  in  Figure  9. 


Multiple  machines,  substitution  of  used  components  by  new  ones  AND  used  ones 


Mlint=2:  M2int=2: 


,95 

.95 

.90 

.97 

1 

.96 

1 

.99 

Figure  9.  Multiple-Machine  Optimai-Repiacement  Problem 


In  practice,  a  common  problem  is  the  optimal  replacement  strategy  in  respect 
to  a  batch  of  machines  M.  An  OEM  wants  to  know  the  optimal  times  to  replace 
different  components  by  new  ones  within  its  machinery  in  order  to  maximize  the 
level  of  efficiency  over  a  regarded  time  line.  To  help  a  company  answer  this 


-  10- 


ACQUISITION  RESEARCH  PROGRAM 

GRADUATE  SCHOOL  OF  BUSINESS  &  PUBLIC  POLICY 

NAVAL  POSTGRADUATE  SCHOOL 


question,  an  algebraic  model  has  been  formulated  and  an  optimization  model  has 
been  developed  (Christian,  2010;  Schulze,  2010). 

Heuristics  for  Maximizing  the  System  Efficiency  Over  a 
Finite  Time  Horizon 

This  subsection  deals  with  heuristic  approaches  concerning  the  optimal 
component  exchange  and  composition.  Although  heuristic  approaches  fall  short  of 
optimal  solutions  in  many  cases,  they  can  be  used  to  find  acceptable  solutions  in 
reasonable  computation  time  and  with  commonly  available  calculating  resources. 

For  large  and  complex  problems,  heuristic  approaches  are  the  only  viable  option  for 
finding  solutions. 

In  Schulze  (2010)  and  Christian  (2010),  heuristics  were  developed  that  focus 
on  single-machine  and  multiple-machine  component  replacements.  In  McKeon 
(2012),  more  advanced  algorithms  were  designed  and  implemented  using  C++  and 
these  can  solve  larger  problems  with  more  complex  structures.  The  simpler  single¬ 
machine  heuristics  have  been  coded  in  Excel,  and  the  multiple  machines  have  been 
programmed  using  commercial  solvers  accessed  through  the  GAMS  interface.  This 
has  been  used  for  solving  a  real-world  problem. 

A  Practical  Application 

The  models  described  above  have  been  used  to  find  an  optimal  replacement 
strategy  for  a  self-propelled  torpedo.  A  self-propelled  torpedo  is  an  explosive 
projectile  weapon  that  is  propelled  underwater  toward  a  target  where  it  detonates. 

In  a  torpedo,  because  of  limited  space  for  redundancy,  optimal  performance 
of  every  single  component  is  necessary.  If  a  single  component  breaks  down,  the 
whole  torpedo  can  fail.  In  addition  to  the  high  cost  of  the  torpedo  leading  to  a  loss 
during  exercises,  this  can  be  of  vital  importance  in  the  case  of  a  malfunction  during  a 
military  operation. 

Torpedo  Composition  and  Problem  Description 

Since  military  data  is  generally  classified,  the  notation  is  kept  abstract.  Figure 
10  shows  the  main  composition  of  this  torpedo,  which  consists  of  57  different  main 
components  which  can  be  further  divided  in  the  following  four  main  subassemblies: 

•  Sensor  system:  The  sensor  system  consists  of  1 1  different 
components.  Most  of  these  components  are  electronic  devices  like 
transmitters,  sensors,  and  microchips. 

•  Warhead:  The  warhead  carries  the  explosive  payload  of  the  torpedo. 
The  subassembly  contains  additional  electronic  components  like  the 
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initiator,  microchips,  and  cables.  In  this  instance,  the  warhead  consists 
of  14  different  components. 

•  Fuel:  In  addition  to  the  fuel  tank,  the  subassembly  fuel  comprises 
devices  for  the  fuel  injection  and  other  electronic  devices.  A  total  of 
eight  different  components  are  in  the  subassembly. 

•  Motor:  The  subassembly  motor  contains  all  components  that  make  up 
the  engine  of  the  torpedo.  Different  kinds  of  fuel  pumps  and  engine 
components  such  as  the  stator  and  rotor  components  are  some 
examples  of  the  24  different  components  of  this  assembly. 


Torpedo's  main  composition 

(4  Subassemblies^  57  Components} 


Subassembly  3  Subassembly  1 

FUEL  SENSOR  SYSTEM 

(8  Components)  (11  Components) 


Subassembly  4  Subassembly  2 

MOTOR  WARHEAD 

(24  Components)  (14  Components} 


Figure  10.  Main  Components  of  the  Torpedo 


All  components  are  assumed  to  be  essential.  In  other  words,  the  entire 
torpedo  will  not  be  able  to  perform  in  the  case  of  a  single  component’s  malfunction. 
Thus,  the  overall  efficiency  can  be  assumed  as  the  product  of  all  component 
efficiencies.  The  regarded  time  horizon  is  one  year,  which  is  divided  into  twelve 
months,  or  periods. 

All  components  are  subject  to  a  monthly  degeneration  between  0.09%  and 
0.1%.  Degenerations  in  this  range  are  quite  realistic.  Although  the  degeneration 
depends  significantly  on  the  component  type,  the  degenerations  are  assumed  to  be 
randomly  distributed.  Hence,  the  degeneration  factors  for  all  different  components 
are  in  the  range  of  0.999  to  0.9991 . 
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Because  the  exact  costs  are  classified,  random  costs  between  $300  and 
$1300  are  assumed.  Even  though  outliers  in  prices  are  not  considered,  these 
numbers  should  be  realistic  for  many  of  the  components. 

Under  the  assumption  that  a  decision-maker  has  to  manage  a  specific  budget 
for  one  year,  she  has  to  find  the  best  possible  budget  allocation.  In  other  words,  the 
goal  is  to  find  a  best  possible  replacement  strategy  for  the  torpedo’s  components 
under  a  given  annual  budget. 

Several  strategies  are  considered  for  evaluation  of  the  solution  methods  in 
Schulze  (2010)  and  Christian  (2010)[2].  These  examples  use  an  annual  budget  of 
$1 18,500  for  all  cases.  We  start  with  a  “fresh”  torpedo — that  is,  a  torpedo  that  has  all 
new  components.  This  costs  $50,000  up  front,  leaving  a  balance  of  $68,500  for  the 
1 1  following  months. 

Optimal  Allocation 

The  optimal  allocation  is  computed  based  on  the  mathematical  programming 
formulations  described  earlier.  The  solution  (Figure  1 1 )  shows  the  replacement 
strategy  recommended  for  the  57  components  (listed  in  the  columns),  and  the 
system  efficiency  computed  as  a  product  function  in  this  case.  Figure  12  shows  the 
results  obtained  using  the  heuristic,  and  it  can  be  seen  that  the  performance  of  the 
heuristic  is  within  5%  of  the  optimal  solution. 
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Figure  11.  Optimal  Annual  Expenditure 
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Figure  12.  Heuristic  Soiution  for  Torpedo  Maintenance  Strategy 

In  addition  to  these  analyses,  models  using  a  variety  of  deterioration  functions 
have  been  evaluated  in  Vollenberg  (2010).  These  include  age-dependent 
deterioration  and  exponentially  varying  deterioration  functions.  Incremental  updates 
have  also  been  investigated  in  McKeon  (2012),  and  an  exact  solution  method  using 
branch  and  bound  for  solving  the  deterministic  problem  as  well  as  solutions  for 
stochastic  cases  was  discussed  in  Husen  (2012). 
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Determining  and  Evaluating  Acquisition  Decisions 
and  Product  Upgrades  Which  Must  Be 
Synchronized  With  Service  Tasks  and  Fleet 
Operations  While  Maintaining  an  Effective 
Inventory 

This  section  defines  the  problem  of  maintaining  an  effective  inventory  in  such 
a  manner  so  that  some  service  level  is  achieved.  Managing  complex  products  that 
have  long  lifetimes  is  not  an  easy  task.  However,  most  defense  and  many  industrial 
organizations  deal  with  such  products  on  a  daily  basis.  Whereas  non-durable  goods 
(i.e.,  goods  with  lifetimes  of  less  than  three  years)  can  be  sold  in  large  volumes  with 
very  little  post-sales  support,  durable  goods  such  as  commercial  grade  printing  and 
photo-copying  systems,  enterprise-wide  computing  systems,  weapons,  and  weapon 
systems  are  designed  to  accommodate  evolutionary  updates  of  the  design  of  key 
components  or  technology  refreshes  and  insertions  that  either  fix  existing  bugs 
and/or  introduce  new  features  by  upgrades  to  modules.  The  complicating  factor  here 
is  that  the  upgrades/insertions  have  to  be  done  to  a  large  inventory  of  in-service 
products  while  meeting  promised  deliveries.  In  the  context  of  some  defense 
organizations  such  as  the  torpedo  enterprise,  there  are  mandates  on  reserve 
quantities  for  different  types  of  weapons,  scheduled  rotations  between  training  and 
warshot  inventory,  mandatory  maintenance  schedules,  and  so  forth.  Furthermore, 
issues  such  as  obsolescence  and  part  failures  must  also  be  taken  into  consideration, 
and  contracts  for  acquiring  new  and  replacement  parts  must  also  be  matched  with 
the  budgets  and  promised  deliveries  to  the  fleet. 

Following  Keynes  (2006),  it  is  generally  accepted  that  the  main  motives  for 
holding  money  are  precautionary,  speculative,  and  transaction.  As  explained  in 
Arrown,  Karlin,  and  Scarf  (1958),  precautionary  motives  protect  against  uncertainty; 
speculative  objectives  are  fueled  by  anticipation  of  future  gains;  and  transaction 
encapsulates  the  reluctance  to  change  currencies/investments  because  of  the  fixed 
or  variable  fees  incurred  in  flipping  from  one  type  of  investment  to  another.  Reasons 
for  holding  an  inventory  of  goods  are  generally  the  same  as  those  for  holding 
currency.  It  can  be  argued  that  the  exception  is  when  goods  are  held  in  reserve  to 
meet  uncertain  demands,  with  the  objective  of  exceeding  some  level  of  customer 
satisfaction.  The  accounting  of  costs  and  benefits  in  defense  organizations  is 
somewhat  different,  and  this  paper  seeks  to  develop  the  argument  that  the  goal  of 
holding  inventory  in  this  sector  is  to  respond  sufficiently  to  future  threats.  In  an 
environment  of  rapidly  changing  threats  (Hilsenrath,  201 1 ),  the  utility  of  an  inventory 
of  weapons  is  not  just  in  its  ability  to  meet  current  needs,  but  also  in  its  ability  to 
meet  future  requirements  with  minimal  transformation  effort. 
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Costs  Involved  in  Defense  Logistics 

The  costs  considered  when  modeling  inventory  decisions  in  commercial 
enterprises  are  typically  holding,  ordering,  shortage,  and  backorder  costs.  Holding 
costs  include  the  cost  of  money  (opportunity  loss  because  of  the  money  tied  up  in 
inventory  or  the  cost  of  capital  borrowed  to  purchase  inventory).  Shortage  costs 
include  the  cost  of  lost  sales  implying  profit.  Backorder  costs  are  the  costs  incurred 
when  orders  not  delivered  in  a  timely  manner  must  be  rushed  to  the  customer  using 
more  expensive  logistics  channels.  Other  costs  considered  when  analyzing 
inventory  decisions  are  lateral  transfer  cost  (Lee,  1987),  multiple-channel  supply 
costs,  and  others;  and  additional  issues  include  buyer-vendor  coordination, 
including  price  discounts  (Goyal  &  Gupta,  1989),  and  so  forth.  In  terms  of 
maximizing  inventory  effectiveness,  in  the  commercial  world,  companies  maximize 
profit,  and  demand  serves  as  the  primary  constraint.  In  other  words,  profit  is  king, 
and  demand  is  the  main  constraint  to  maximizing  profit.  As  we  will  see  (and  as 
would  be  expected),  this  is  not  the  case  when  supporting  weapon  systems. 

The  nature  of  costs  in  the  defense  sector  is  considerably  different.  Defense 
logistics  agencies  are  issued  annual  budgets  for  maintaining  supply  chains  with  the 
goal  of  stocking  adequate  levels  of  weapons  and  supplies  to  meet  contingency 
demands.  Stated  slightly  differently,  the  fleet  requirements  drive  inventory  need  and 
the  main  constraint  is  the  allowable  budget;  other  constraints  include  Intermediate 
Maintenance  Activity  (IMA)  capacity  in  terms  of  personnel  and  test  equipment.  To 
use  the  language  from  the  previous  paragraph,  demand  is  king,  and  the  budget  (a 
type  of  profit)  is  the  primary  constraint  when  maximizing  demand  fulfillment.  This 
brings  out  the  point  that  in  the  Department  of  Defense  (DoD),  cash  flow  is  controlled 
by  a  higher  authority  and  cannot  be  increased  based  on  “selling”  more  inventory. 

The  budget  is  set  (at  some  point  in  time),  and  support  of  the  weapon  system  must 
be  optimized  based  on  that  amount.  This  type  of  inventory  effectiveness  optimization 
does  not  lend  itself  to  commercial  enterprise,  because  in  the  retail  world,  profits  will 
change  based  on  company  performance. 

Logistics  Costs  in  the  Torpedo  Enterprise 

Another  level  of  complexity  is  added  to  the  torpedo  enterprise’s  inventory 
system  in  that  its  inventory  is  stored  at  three  IMAs,  each  with  differing  cost  models. 
The  IMA  in  Pearl  Harbor,  HI,  is  contractor  run  and  was  awarded  based  on  a 
competitive  services  contract.  The  IMA  in  Yorktown,  VA,  is  run  by  the  U.S.  Navy;  the 
labor  at  this  IMA  is  “free”  as  it  is  supplied  by  sailors.  The  third  IMA  is  located  at 
Naval  Undersea  Warfare  Center  (NUWC),  Division  Keyport,  and  is  staffed  with 
government  civil  service  labor.  These  differing  structures  (commercial,  military,  and 
federal)  sometimes  cause  issues  in  regards  to  standardization  of  processes  and 
organizational  cohesiveness.  Further,  the  torpedo  enterprise,  because  it  supports  a 
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weapon  for  war,  is  also  governed  by  legal  statutes  related  to  safety,  hazardous 
material,  RFID,  and  DID,  to  name  a  few;  these  are  all  cost  drivers. 

There  are  also  inventory  considerations  below  the  torpedo  All  Up  Round 
(AUR)  level.  Torpedo-unique  parts  are  inventoried  by  the  Naval  Inventory  Control 
Point  (NAVICP),  and  items  common  between  torpedoes  and  other  DoD  systems  are 
inventoried  by  the  Defense  Logistics  Agency  (DLA).  Demands  for  these  parts  are 
tracked  through  the  use  of  in-house  databases.  Problems  with  inventory  re-order  are 
sent  to  the  NUWC  for  technical  recommendations  (e.g.,  suitable  replacements  when 
obsolescence  is  encountered). 

The  torpedo  enterprise  inventory,  for  the  purposes  of  this  paper,  is  the 
warshot  and  exercise  inventory  maintained  at  the  AUR  configuration  in  bunkers  at  or 
near  the  IMAs.  These  torpedo  inventories  are  stored  for  both  the  Atlantic  Fleet  and 
the  Pacific  Fleet,  and  the  torpedoes  are  available  for  the  fleet  to  requisition.  The 
quantity  goal  for  the  torpedo  enterprise  inventory  is  Non-Nuclear  Ordnance 
Requirements  with  a  wartime  surge  capability  referred  to  as  WAR  RESERVE.  At  one 
time,  the  planning  to  support  the  Atlantic  Fleet  and  Pacific  Fleet  requirements  was 
handled  separately,  but  several  years  ago,  the  enterprise  moved  to  centralized 
inventory  planning  and  handling  (i.e.,  one  Planning  Cell).  The  Planning  Cell  meets 
with  the  fleet  representatives  quarterly,  at  a  minimum,  to  discuss  warshot  and 
exercise  requirements;  exercise  torpedoes  are  units  capable  of  being  fired  and 
recovered  for  the  fleet  to  maintain  proficiency.  These  warshot  and  exercise 
requirements  are  translated  to  IMA  capacity,  and  torpedo  build  requirements  are 
determined  to  workload  the  IMAs.  So,  the  flexibility  of  the  inventory  at  the  AUR  level 
is  the  IMA’s  capacity  to  build  exercise  and  warshot  torpedoes  and  to  turn  one  into 
the  other  and  vice  versa.  Fleet/ship  requirements  can  also  be  met  through  a  mix  of 
torpedo  configurations  (i.e.,  MK48  Mod  6  vs.  MK48  Mod  7)  that  are  tailored  to  the 
target  operating  theatre.  Additionally,  there  is  flexibility  of  inventory  at  the  AUR 
torpedo  level  through  the  upgrade  of  operational  software  via  download  capability. 
Versions  of  operational  software  can  be  downloaded  at  IMAs  during  weapon 
maintenance  and  preparation  or  even  on  board  ships.  Operational  software  brings 
flexibility  to  AUR  torpedoes  with  improved  and  varying  performance. 

Since  our  enterprise  is  not  in  production  of  AUR  torpedoes  at  this  time  and 
has  not  been  for  many  years,  foreign  military  sales  can  both  limit  and  enhance  our 
flexibility.  To  sell  AUR  torpedoes  to  other  nations  at  this  time  has  a  negative  impact 
on  the  United  States’  inventory  quantity,  but  provides  valuable  resources  to 
reconstitute  production  capability  or  performance  enhancements  in  both  hardware 
and  software,  which  are  helpful  in  the  long  run  of  the  program  (i.e.,  financing  torpedo 
upgrades  in  the  future). 
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Use  of  older  torpedo  configuration  hardware  that  has  been  “mothballed”  (e.g., 
MK48  Mod  4)  brings  with  it  the  flexibility  of  “quantity  versus  quality.”  Older  torpedo 
hardware  that  has  been  slated  for  demilitarization  can  be  revitalized  to  add  quantity 
to  the  inventory  with  calculated  performance  degradation.  Unrelated  to  the  purpose 
of  this  research,  performance-versus-quantity  models  exist  to  evaluate  overall 
torpedo  enterprise  inventory  effectiveness. 

Modeling  Inventory  Effectiveness 

In  the  discussion  that  follows,  details  of  some  preliminary  models 
investigating  the  impact  of  flexibility  on  inventory  operations  are  presented.  The  first 
approach  utilizes  an  established  two-level  service  model  with  conversion  options 
between  different  part  types  to  estimate  the  benefit  that  may  be  garnered  by  pooling 
inventory.  The  second  approach  presents  a  mathematical  programming  approach 
for  determining  optimal  inventory  decisions  with  transfers  and  conversions  between 
different  part  types  and  common  subassemblies.  A  brief  literature  review  is  first 
presented. 

A  two-class  inventory  system  for  modeling  consumable  items  in  a  defense 
setting  was  presented  in  Deshpande,  Cohen,  and  Donohue  (2003).  The  authors 
constructed  a  model  approximating  the  management  of  consumables  by  the  DLA 
and  proposed  a  threshold  for  determining  backorders  for  different  classes  of  items. 
This  model  is  useful  when  considering  the  allocation  of  pooled  inventory  items,  but 
requires  the  setting  of  priorities  for  different  classes  externally.  Clearly,  this  is  difficult 
to  do.  However,  this  paper  explains  many  of  the  issues  particular  to  inventory 
management  in  defense  settings. 

Multi-echelon  models  for  inventory  management  of  spares  in  the  defense 
industry  have  been  considered  by  Simon  (1971)  and  Yanmei,  Jiangsheng,  Sujian, 
and  Weimin  (2008),  among  others.  However,  most  multi-echelon  models  consider 
single-item  types  and  the  location  of  inventory  pools  at  different  levels  to  meet 
demand  changes  at  different  end  points  by  cross-shipping  when  necessary.  A 
fundamental  analysis  of  the  two-level  case  for  repairable  items  is  in  Simon  (1971), 
Muckstadt  (1973),  and  Graves  (1985).  Although  substitution  of  items,  examined  in 
Karaesmen  and  Van  Ryzin  (2004),  can  result  in  significant  savings,  it  has  not 
generally  been  considered  in  these  multi-echelon  models.  Begnaud,  Benjaafar,  and 
Miller  (2009)  considered  multi-echelon  inventory  planning  with  flexible  substitution 
opportunities,  but  the  decision  for  interchanging  items  with  an  associated  transaction 
cost  was  not  developed. 

There  is  a  vast  body  of  literature  related  to  mathematical  programming 
models  for  lot  sizing.  Starting  with  Wagner  and  Whitin  (1958),  Crowston  and  Wagner 
(1973),  and  so  forth,  the  solution  approaches  for  such  problems  have  involved  either 
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dynamic  programming  approaches,  specialized  algorithms,  or  integer  programming 
formulations  and  solutions  (Belvaux  &  Wolsey,  2000;  Wolsey,  2002).  As  noted  in 
Wolsey  (2002),  many  real-world  lot  sizing  problems  can  now  be  adequately  solved 
using  commercial-off-the-shelf  mathematical  programming  software.  Wolsey  further 
classified  lot  sizing  problems  using  three  fields:  The  first  field,  oc.,  indicates  the 

problem  version,  and  its  choices  are  LS  (lot  sizing),  WW (Wagner-Whitin),  DLS/ 
(discrete  lot  sizing  with  initial  stock),  and  DLS  (discrete  lot  sizing  without  initial 
stock).  The  second  field  describes  the  production  capabilities:  Cfor  capacitated,  CC 
for  constant  production,  and  (7  for  uncapacitated.  When  multiple  items  share 
production  capacities,  the  additional  qualifier  BB  is  prepended  to  DLSI.  The  third 
field  describes  extensions/variants  and  includes  B  (backlogging),  SC  (startup  costs), 
ST  (startup  times),  LB  (minimum  production  levels),  SL  (sales  constraints),  and  SS 
(safety  stock  considerations).  The  first  two  fields  of  problems  considered  here  could 
then  be  described  as  DLSI-CC.  Since  the  nomenclature  proposed  does  not  capture 
transformations,  we  suggest  an  extension  to  the  nomenclature — T for 
transformation,  whereby  items  can  be  transformed  from  one  product  type  to  another. 
Although  there  are  a  large  number  of  additional  combinations  that  can  be  proposed, 
for  now  the  nomenclature  used  to  describe  the  multi-item  lot  sizing  problem  with 
transformations  can  be  BB/DLSI-CC-T. 

Based  on  the  previous  discussion,  we  propose  the  thesis  that  for  a  defense 
logistics  operation,  a  fundamental  measure  of  inventory  effectiveness  is  the  flexibility 
to  meet  a  variety  of  potential  needs  for  future  operations.  Based  on  this  assumption, 
two  preliminary  models  are  developed  to  show  how  the  increase  in  flexibility  can 
indeed  result  in  improvements  to  service  levels.  The  first  approach  is  based  on  an 
established  two-level  service  operation,  first  explored  in  Sherbrooke  (1968)  and 
further  developed  in  Simon  (1971),  Muckstadt  (1973),  and  others.  The  second  model 
presented  is  a  multi-product  lot  sizing  model  with  transformations  between  different 
product  types. 

A  Preliminary  Investigation  of  the  Impact  of  Flexibility  in 
Two-Level  (Base-Depot)  Operations 

Following  Sherbrooke  (1968),  a  two-level  operation  for  recoverable  parts  is 
described  as  follows:  Several  distributed  maintenance  facilities  (/=  1,  ...,  A/)  restore 
incoming  recoverable  parts.  While  most  parts  can  be  repaired  locally,  some  fraction 
of  incoming  parts  have  to  be  sent  to  the  central  depot  for  repair.  The  base  and  depot 
each  maintain  their  own  levels  of  inventory  independently,  and  this  inventory  of  parts 
is  used  for  immediate  replacement  of  incoming  parts  that  undergo  repair.  When  this 
inventory  is  depleted,  the  turnaround  of  outgoing  parts  is  delayed  until  some 
refurbished  units  are  available.  The  organization  of  this  system  is  shown  in  Figure 
13.  As  indicated  in  the  figure,  the  parts  are  assumed  to  arrive  at  base y  with 
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exponential  inter-arrival  times,  at  rates  A,j,  respectively.  The  service  time  at  each 
base  is  pj.  The  depot  is  designated  by  the  index  0.  The  total  transfer  time  between 
the  base  and  the  depot  is  denoted  as  xj,  and  the  stock  levels  maintained  at  the  depot 
and  bases  are  (So,  So,  ....  S„). 


Figure  13.  Two-Level  Structure  for  Repairable  Items 


For  such  a  scenario,  given  an  allocation  of  spares  (So,  ...,  Sn)  amongst  the 
bases  and  depot,  the  average  number  of  parts  waiting  in  the  system  at  the  base  and 
the  depot  (Lo ,  Li,  ...,  Ln)  are  computed  as 

4  =  (3) 


where. 


k^s  . 


k\ 


^  =  ^(l-r.)i.,and 

7=1 


A) 


A  detailed  discussion  can  be  found  in  Tijms  (2003). 


(4) 


(5) 

(6) 
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Now,  let  us  assume  that  the  system  handles  two  part  types,  /c  =  1 ,2.  The 
repair  protocol  is  the  same — that  is,  base  J  repairs  incoming  parts  with  probabilities 
rji  and  rj2,  respectively.  The  stock  levels  at  the  depot  and  the  bases  are  {Soi,  S02, 

S11,  S02,  Sni,  Sn2)  respectively.  A  simulation  experiment  was  conducted  in  which 
arrival  and  service  rates  were  randomly  selected  (with  a  service  ratio  of  for  the 
bases  and  the  depot).  The  transportation  time  between  the  base  and  the  depot  was 
set  to  2*pj.  The  total  inventory  level  was  varied,  as  shown  in  the  following  graph. 

This  was  done  for  each  product  type,  and  an  optimal  distribution  of  inventory  was 
determined.  The  expected  number  of  items  in  the  system  for  each  product  type  was 
recorded  as  £/  and  £2  ■  Finally,  an  optimal  allocation  of  inventory  for  the  combined 
system  was  determined  using  an  evolutionary  algorithm,  and  the  total  number  of 
items  in  the  system  was  noted  as  £3.  A  graph  comparing  £j  +  £2  and  £3  is  shown  in 
Figure  14.  As  expected,  the  performance  of  the  pooled  system  is  significantly 
superior  to  that  of  the  separate  systems.  For  the  parameters  used  here,  the  number 
of  parts  in  the  system  required  to  maintain  an  equivalent  service  level  is  smaller  by  a 
factor  of  4,  on  average. 


Figure  14.  Comparison  of  Pooied  vs.  Segregated  Inventory  Performance 


The  example  presented  here  emphasizes  the  advantages  of  a  pooled 
inventory  and  transformations  between  two  product  types.  This  analysis  is  a  part  of 
ongoing  work  focused  on  developing  metrics  for  effective  inventory  with 
transformations  in  the  context  of  defense  organizations. 
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Basic  Lot  Sizing  Model 

The  model  being  expanded  in  this  paper  to  mimic  the  torpedo  enterprise’s 
inventory  is  a  lot  sizing  problem.  The  assumptions  of  this  model  are  unlimited  and 
instantaneous  production,  unlimited  inventory  storage,  no  incoming  or  outgoing 
inventory,  and  deterministic  demand.  However,  these  assumptions  can  easily  be 
altered  by  adding  the  proper  constraints.  The  constraining  costs  in  the  model  are 
inventory  carry-over  ($/period/unit),  set-up  costs  ($/set-up),  and  production  costs 
($/production  unit).  The  objective  of  this  model  is  to  meet  demand  for  each  period 
while  minimizing  cost  over  the  periods  being  studied,  and  allowing  transformations 
between  products/subassemblies  during  the  planning  horizon. 

Mathematically,  this  model  can  be  written  as  follows: 

Pit  =  production  of  product  i  in  time  t 

lif  =  inventory  carry  —  over  of  product  i  in  time  t 

5it  =  setup  of  production  for  product  i  in  period  t 

Xij  =  cost  of  producing  (i  =  ;)  products 

01  =  setup  cost  of  product  i 

(pi  =  cost  of  holding  product  i 

Sit  =  demand  of  product  i  in  time  t 


MinZ  =  =  j)  +I.iI.t((piht)  |v  i,t}  (7) 

5.  t. 

Pit  +  h(t-i)  =  ^it  +  ht  (8) 

Pit<Sit*M  (9) 

Pit,ht>0  (10) 

Pit,,  ht>=  integer  (11) 

Sit  =  Binary  (12) 


Equation  7  is  the  objective  function  that  minimizes  the  production  inventory  and 
setup  costs  of  the  system.  Equation  8  ensures  the  conservation  of  material  within 
the  model  flow.  Equation  9  uses  Big  M  logic  to  set  the  setup  decision  for  product  /  to 
1  if  production  for  product  /  is  needed.  Equations  10-12  incorporate  the  necessary 
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non-negativity,  integer,  and  binary  constraints,  respectively.  A  flowchart  of  the  base 
model  is  shown  in  Error!  Reference  source  not  found.5. 


Figure  15.  Simple  Model  for  Transformations  Among  Different  Part  Types 

The  first  expansion  to  be  integrated  into  the  lot  sizing  model  is  that  of  product 
transformation.  Consider  the  problem  in  which  two  distinct  products  can,  at  a  price, 
be  converted  from  one  to  the  other.  An  example  is  the  production  of  modern 
automobiles,  where  the  base  model  can  be  upgraded  to  more  “deluxe”  or  “luxury” 
models.  Another  similar  example,  for  which  this  model  was  developed,  is  the 
transformation  of  torpedoes  from  one  model  to  another.  The  ability  to  transform 
products  in  an  inventory  creates  a  more  flexible  inventory  and  provides  the 
opportunity  for  cost  savings  depending  on  the  transformation  and  setup  costs  of  a 
particular  system. 

In  order  to  expand  the  model  to  include  transformations,  the  following  variable 
is  added  to  the  model’s  environment: 

Tijt  =  transformation  of  product  i  into  j  in  time  t 

And  the  following  constant  is  changed  to  include  transformation  costs  from  one 
product  to  another. 

Xij  =  cost  of  producing  (i  =  j)or  transforming  (i  ^  ;)  products 

Furthermore,  Equations  7  and  8  are  expanded  to  include  the  new  variable  and 
constant. 

MinZ  =  i'Zi'Zj'ZtiXijPijtli  =  j)  +  'Zi'Zti(^iSit)  +  'Zi'Zj'ZtiXijTijt\i  *  j)  |vi,t}  (13) 

"h  "h  f/it  ~  "h  ht  "h  2;  T'ijt 

Note  that  that  in  Equation  13,  the  same  cost  matrix  is  used  for  both 
production  and  transformation.  For  production,  /  =  j,  while  for  transformation,  /  ^  J. 
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For  the  conservation  of  material  constraint,  the  left-hand  side  (incoming)  of  the 
constraint  adds  the  summation  of  the  transformations  from  all  products  J  into  product 
/  for  the  given  period,  while  the  right-hand  side  (outgoing)  adds  the  summation  of  the 
transformations  from  product  /  into  all  products  J  for  the  given  period.  A  flowchart  of 
the  transformation  expanded  model  can  be  seen  in  Figure  16. 


(GIH 


Figure  16.  Transformation  Expansion 

Move  Expansion 

The  next  model  expansion  considers  the  system  in  which  there  is  more  than 
one  location  for  producing  and  storing  products.  Each  distinct  location  can  have  its 
own  associated  production,  storage,  inventory,  and  setup  costs.  It  is  assumed  that 
movement  of  products  between  locations  is  instantaneous.  This  assumption  can, 
however,  be  dropped  by  manipulating  the  time  (f)  values  associated  with  the  move 
variables  in  the  conservation  of  material  constraint. 

In  order  to  expand  the  model  to  include  transformations,  the  following  variable 
is  added  to  the  model’s  environment: 

^itki  —  f^ove  of  product  i  in  time  t  from  location  k  to  location  I 

And  the  following  constant  is  changed  to  include  movement  costs  from  one 
location  to  another: 


Piki  =  cost  of  moving  product  i  from  location  k  to  location  I 

Furthermore,  all  of  the  other  constraints  and  variables  must  have  a  location 
subscript  added  to  their  definitions. 


Equations  15  and  16  are  expanded  to  include  the  new  variable,  constant,  and 
location  subscript. 


Min  Z  = 


_  j^iYij^t^k{,XijkT'ijtk\^  ^  j')  ~  j') 

T.illtT.k(4>ikhtk)  +  llilltT.kT.i(Pikl^itkl) 


\/i,t,k\  (15) 
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Pitk  h(t-l)k  '^jitk  ^itlk  ~  ^itk  htk  '^ijtk  ^itkl  ("^  ®) 

j  I  j  I 

The  expansion  of  Equation  15  adds  the  term  for  the  movement  cost  and 
movement  variable.  Also,  the  subscript  for  location  is  added  to  all  of  the  costs  and 
variable  definitions.  In  Equation  16  (conservation  of  material  constraint),  the  left- 
hand  side  (incoming)  of  the  constraint  adds  the  summation  of  the  movements  from 
all  locations  /  to  location  /cfor  the  given  period,  while  the  right-hand  side  (outgoing) 
adds  the  summation  of  the  movements  from  location  kto  all  location  /  for  the  given 
period.  A  flowchart  incorporating  the  movement  expanded  model  can  be  seen  in 
Figure  17. 


Figure  17.  Movement  Expansion 


Multi-Level  Product  Expansion 

Another  possible  expansion  of  this  model  would  be  to  consider  not  only  the 
finished  products,  but  also  the  subassemblies  that  are  used  to  build  them.  In  order  to 
evaluate  such  a  model,  the  subassemblies  would  need  their  own  cost  constants  for 
production/purchase,  storage,  movement,  transformation  (if  applicable),  and  setup  (if 
applicable).  Demand  for  the  subassemblies  would  be  a  function  of  the  demand  on 
the  finished  products.  A  simple  flowchart  showing  finished  products  as  compositions 
of  subassemblies  can  be  seen  in  Figure  18. 
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Figure  18.  Subassembly  Expansion 

Expanded  Model 

The  fully  expanded  model  (not  including  the  subassembly  expansion)  can 
now  be  seen  as  follows: 

Pitk  —  production  of  product  i  in  time  t  at  location  k 
htk  =  inventory  carryover  of  product  i  in  time  t  at  location  k 
Sifk  =  setup  of  production  for  product  i  in  period  t  at  location  k 
=  transformation  of  product  i  into  j  in  time  t  at  location  k 
Mitki  =  move  of  product  i  in  time  t  from  location  k  to  location  I 
Xijic  =  cost  of  producing  (i  =  j)or  transforming  (i  ^  j)  products  at  location  k 
(f)ik  =  cost  of  holding  product  i  at  location  k 
aij^  =  setup  cost  of  product  i  at  location  k 
Piki  =  cost  of  moving  product  i  from  location  k  to  location  I 

6itk  =  demand  of  product  i  in  time  t  at  location  k 


Min  Z  = 


{YiiYijYit^k{,Xijk'^ijtk\^  ^  f)  ’^^i^j^t^ki^Xijk^itkl^  ~  f) 

I  Zi  Zt  Zfc(0ifc^itfc)  +  Zi  Zt  Zfc  UliPikl^itkl) 


Vi,t,k\  (17) 


S.t. 
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Pitk  T  h(t-l)k  T  '^jitk  "h  ^itlk  ~  ^itk  "h  htk  "h  '^ijtk  T 

j  1  j  ‘ 

(18) 

1 

Pitk  —  ^itk  *  ^ 

(19) 

Pitk’'^ijtk>  htk>  ^itkl  —  ^ 

(20) 

Pitk>'^ijtk’  htk’  ^itkl  ~  llT-tBger 

(21) 

Sitk  =  Binary 

(22) 

As  mentioned  previously,  it  is  possible  to  use  commercial  integer 
programming  solvers,  with  appropriate  reformulations,  to  attempt  to  solve  this 
problem;  research  on  this  is  ongoing 

Conclusion 

This  section  examines  inventory  costs  in  the  context  of  defense  operations. 
Based  on  the  argument  that  inventory  costs  in  defense  operations  are  not  the  same 
as  those  in  commercial  enterprises,  it  is  proposed  that  inventory  effectiveness  in  this 
context  should  be  measured  in  terms  of  the  ability  to  meet  a  range  of  anticipated  and 
sometimes  unanticipated  threats.  This  does  not  necessarily  mean  that  planning  can 
only  be  for  “known  knowns”  and  “known  unknowns,”  but  not  for  “unknown 
unknowns.”  Initial  models  have  been  developed  to  examine  inventory  decisions  for 
complex  products,  that  is,  those  composed  of  multiple  subassemblies  in  which  there 
are  shared  subassemblies  among  different  product  types.  It  is  possible  that  the 
option  for  storing  partially  completed  assemblies  may  also  help  in  meeting  demand 
uncertainties.  Thus,  when  faced  with  uncertain  demand  for  one  or  more  products 
over  a  geographically  distributed  domain,  the  set  of  recourses  for  a 
manufacturer/planner  include  excess  production  (inventory  storage),  rapid  re¬ 
location  of  inventory,  production  surges,  when  to  upgrade  technology  or  procure  new 
models,  the  level  of  assembly  at  which  to  store  the  products  and  where  to  store 
these,  as  well  as  in  what  quantities  and  ratios  of  product  types.  Solutions  of 
mathematical  models  are  illustrated  and  simulations  to  assess  the  utility  of  the 
solutions  obtained  by  analytical  methods  are  also  presented. 
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